Bao lồi của các điểm trong mặt phẳng xuất hiện lần đầu tiên dưới dạng đa giác Newton trong thư của Isaac Newton gửi Henry Oldenburg vào năm 1676.[67] Thuật ngữ convex hull trong tiếng Anh xuất hiện sớm nhất từ công trình của Garrett Birkhoff (1935), và cụm từ tương ứng trong tiếng Đức xuất hiện sớm hơn, chẳng hạn như trong bình duyệt về Kőnig (1922) của Hans Rademacher. Một số thuật ngữ khác như convex envelope cũng được sử dụng trong khoảng thời gian này.[68] Đến năm 1938, theo Lloyd Dines, từ convex hull đã trở thành tiêu chuẩn, và Dines thêm rằng ông thấy đó là điều đáng tiếc, vì nghĩa thông tục của từ hull có thể được hiểu rằng nó chỉ bề mặt của một hình, trong khi bao lồi thực tế còn chứa thêm cả phần bên trong chứ không chỉ có phần bề mặt đó.[69]